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Summary—The logical design described here is used in MINAC, 
partially constructed at the California Institute of Technology, and 


LGP-30, manufactured by Librascope Inc. These serial binary digital 


computers make use of magnetic drum bulk storage and use three 
circulating registers and fifteen flip-flops. The procedures used in 
performing the sixteen elementary operations are described. These 
descriptions indicate the circumstances in which each flip-flop or 
circulating register input is activated. The Boolean algebraic equa- 
tions summarizing these circumstances constitute the logical design. 


INTRODUCTION 


HE LOGICAL design described here was largely 
"TP composed in the course of work of the Digital 

Computing Group of the California Institute of 
Technology. A breadboard model of a computer based on 
this logical design, called MINAC, was completed at 
C.I.T. in 1954 and served to check much of the design. 
A production version of this machine, called the LGP-30, 
has been completed by Librascope Inc. of Glendale, 
Calif. Although MINAC and LGP-30 differ in a few 
details of logical design the present description is sub- 
stantially correct for either. 

The LGP-30 has been discussed in two previous 
publications. One! describes its elementary operations 
and the ways in which these are used to perform com- 
plex calculations. The other? discussed the useful range 
of applications of magnetic drum computers in general, 
with particular reference to LGP-30. It is the purpose 
of the present paper to present in almost complete de- 
tail the logical design structure held in common by 
MINAC and LGP-30. Their constructional techniques 
and methods of arithmetic manipulation are described 
only to the extent necessary to this purpose. 


CONSTRUCTIONAL TECHNIQUES 


_ The primary memory device of MINAC is a magnetic 
drum. Information is held on the drum in three forms. 
The bulk memory is held in 64 tracks, each served by 


one “head” which records data in it and can subsequent- - 


ly read the recorded data. The information recorded 
in each track consists of 64 words, each of 32 bits (binary 
digits). A second type of memory of shorter access time 
is provided by three circulating registers, each consisting 
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of a recording head and one or more reading heads 
following it (in the sense of drum rotation) in the same 
track. The time during which the 32 bits of a word are 
presented by a head of the bulk memory is called a 
word period. The time elapsing between the recording 
of a digit in a circulating register and its presentation by 
a reading head is about 32 digit periods so as to permit 
recirculation of information in one word period. The 
third form of information storage on the drum is repre- 
sented by the timing tracks. Each of these is served by 
a single reading head which reads permanently recorded 
information determined only by the angular position of 
the drum. The digits presented by three timing tracks 
are combined to form various timing signals, denoted 
i, u, v, x, y, z. These are shown in Fig. 1. 
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_ Fig. 1—Signals derived from the timing tracks. 


Information which must be presented continuously 
over many digit periodsis held in toggles (flip-flop cir- 
cuits). Each of these can be set to one or the other of 
two stable states, designated 1 and 0, at the end of each 
digit period. The logical design consists primarily of the 
specification of the circumstances under which each 
toggle is set to 1 or to 0. If neither input is activated the. 
toggle retains its prior setting during the next digit 
period. The logical design also specifies the digit re- 
corded in each circulating register in each digit period 
and whether a digit is to be recorded in the bulk memory 
and, if so, what digit and in which track. 

The input and output of data are mediated by a 
Flexowriter, a punched paper tape controlled type- 
writer. In the input process each character read from 
the tape sets some of the MINAC toggles. In output the 
state of the toggles controls the firing of a set of thyra- 
trons which effect the closure of the relays by which the 
Flexowriter is operated. 
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The logical design is realized by a logical network, 
composed primarily of resistors and crystal diodes. Its 


inputs are the settings of the toggles expressing the 


present internal state of the computer proper (as dis- 


tinct from the memory held on the drum) as well as | 


the digits being presented by the timing tracks, circulat- 
ing registers, and bulk memory of the drum. Its outputs 
go to the recording heads of the circulating registers, to 
the selected head of the bulk memory (if a recording 
operation is in progress), to the inputs which set the 
toggles for the next digit period, and to the Flexowriter 
thyratrons. Each input or output is, for each digit peri- 
od, a binary (Boolean) variable. Each input variable 
is presented in duplicate, e.g., by wires from the two 
sides of the toggle. This facilitates the expression of the 


logical design primarily by the monotonic Boolean . 


functions And and (nonexclusive) Or that are easily 
eee by diode networks. 7 


FUNCTIONAL DESIGN 


he action of MINAC consists of a series of elemen- 
tary operations, each performed upon one word of its 
memory and determined by one instruction word. An 
instruction word holds an order indicating the operation 


to be performed and one address identifying the word 


of the memory involved in the operation. Instructions 
held in successively numbered memory locations are 


~ normally obeyed in succession. Exceptions to this rule — 


occur for “control transfer” instructions which specify 


- the address at which the next instruction is to be sought. | 


One circulating register, the counter, primarily recircu- 
lates the address in which the next instruction is to be 
found. As an instruction is read from the memory it is 


recorded in the instruction register where it is retained to_ 


- direct the execution of that instruction. 

The third circulating register, the accumulator, holds 
a number—usually the result of the last arithmetic 
operation. In an arithmetic operation the number held 
in the accumulator is combined with a number drawn 
from the bulk memory and the result retained in the 
accumulator. The accumulator normally recirculates 
with a period of one word period, like the counter and 
instruction register. During the performance of a multi- 
plication or division the capacity of the accumulator is 
increased to two word periods by the use of a second 
reading head. 7 

‘Sixteen elementary operations are provided, as shown 
in Table I. The arithmetic operations act upon signed 


(algebraic) numbers, represented in binary expansion 


as described below. 


REQUIREMENTS FOR ConTINUOUS MEMORY 


Several phases of the operation of the computer, each 
terminated at the end of a word period, are to be dis- 
tinguished: in phase 1 (abbreviated ¢1) the instruction 
next to be obeyed is sought. This requires selecting the 
appropriate track and waiting for the desired word in 


that track to appear. In 2 which occupies just one 


Transfer 
Control 


March 


TABLE I 


INSTRUCTION ORDER LIST SHOWING CODE FOR 
Eacu INSTRUCTION 


Instruc- 
tion 


B m* 


me 


Code Effect 


Bring. Clear the accumulator, and add the 
contents of location m to it. 

Add contents of m to the contents of the ac- 
cumulator, and retain the result in the 
accumulator. 

Subtract the contents of m from the con- 
tents of the accumulator, and retain the 
result in the accumulator. : 

Multiply the number in the accumulator by 
the number in memory location m, termi- 
nating the result at 30 binary places. 

Muttiply the number in the accumulator by 
the number in m, retaining the least signifi- 
cant half of the product. 

Divide the number in the accumulator by 
the number in memory location m, retain- 
ing the rounded quotient in the accumu- 
lator. 

Extract, or logical product order, .e., clear 
the contents of the accumulator to zero in 
those bit positions occupied by zeros in m. 


0001 
1110 


1111 


0111 
0110 
0101 
1001 
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Em 


1010 
1011 


Transfer control to m unconditionally, 7.e., 
get the next instruction from m. 

Test, or conditional transfer. Transfer control 
to m only if the number in the accumulator 
is negative. 


Hold. Store contents of the accumulator in 
m, retaining the number in the accumula- 
tor. 

Clear. Store contents of the accumulator in 
m and clear the accumulator. | 

Store only the address part of the word in 
the accumulator in memory location m, 
leaving the rest of the word undisturbed 
in memory. 

Return address. Add “one” to the address 

held in the counter register (C) and record 
in the address portion of the instruction in 
memory location m. The counter register 
normally holds the address of the next 
instruction to be executed. 


1100 
1101 
0010 


Cm 
Ym 


Record 


0011 


0100 
| 1000 


Input. Fill the accumulator from the Flexo- 
writer. 

Print a Flexowriter symbol. The symbol is 
denoted by the track number part of the 
address (x). 

Stop.. Contingent on five switch (71 -- - Ts) 
settings on the control panel. 


Pi 


Misc. 


0000 Zt 


* The address part of the instruction is denoted by m when it 
refers to a memory location, by { when only the track number is 


significant. For example, m ‘might be 4732, meaning Sector 32 of 


track 47. 


word period the instruction word is set into the in- 
struction register. In 63 the operand word (1.e., the word 
in the bulk memory designated by the address then 
held in the instruction register) is sought by a process 
similar to that of 1. In $4, which lasts for one word 
period, the operation is executed, except for the pro- 
longed operations, multiplication and division. For 
these the execution extends into phases 5, 6, 7, and 8. 
These extend the time for execution somewhat beyond — 
the time for one drum revolution. 

Except in prolonged operations the phases are die. 
tinguished by two toggles, named F and G. Phases 5 to 
8 are distinguished from Diasce 1 to 4 by the use of a 
third toggle, H. 


49350 


While an instruction or an operand word is being 
read (or written) the appropriate track of the bulk 
memory must be selected. Six toggles, named P), 
P,, - - +, Ps, perform this selection. They are set serially 


during phases 1 and 3, then remain unchanged during | 


the word period in which the track selection must be 
exercised. 

In a similar fashion, the order must be continuously 
in evidence during phases 4 to 8. Since 16 = 2‘ orders are 
to be distinguished, four toggles suffice to mark them. 
They are denoted Q:, Qe, Q3, Qu. 

Two more toggles are used, K and L. The primary 
duty of Z is to hold carry digits in addition and sub- 
traction processes. (Since these operations are performed 
serially, only one carry bit need be “remembered” in 
each digit period.) The search operations of phases 1 
and 3 are performed with the help of toggle K, as de- 
scribed below. 

During the execution of a multiplication or division 
(after ¢4 in which the multiplicand or divisor is read 
into the instruction register) there are additional re- 


quirements for continuous memory. These requirements 


are met by the P toggles, which after $4 are not needed 
in their track selecting capacity. The functions of the 
_ toggles are summarized in Table IJ. 


TABLE II 
TOGGLE FUNCTIONS 


Name Primary Function Other Functions © 
i#F 

G Phase discrimination 

H 

K Sector search 


K used for augmenting control ad- 
dress | 
L Carry digit 


Qe Hold order 
Q3 (Cf. Table I) 


Q2.=1 in $1 for blocked state 


Os 
Py | ee marks odd word in mee 5 
0 68 
Po Track selection Pp. ie P, hold character in input 
P3 
P, , 
| &?Ps Ps holds sign of multiplier or di- 
visor 
Ps Ps holds digit of multiplier or sign 


of remainder 


THE DEVELOPMENT OF THE LOGICAL DESIGN 


Except for the occurrence of prolonged operations, 
HT stays in its 0 state, as indicated by the symbol H. 
The first four phases are distinguished by the four states 
of F and G, as follows: | | 

Symbol ~ 


Phase F State G State Duration 
(word periods) 
o1 0 0 FGH 1 or more 
p2 0 1 FGH 1- | 
63 1 0 FGH -1lormore 
o4 1 1 FGH 1 


Frankel: The Logical Design of a Simple General Purpose 


Computer 7 


The “product” of two or more symbols indicates the 
simultaneous occurrence of the indicated settings. Thus 
the symbol for ¢2, FGH, has the value 1 only if F=0 
(hence F=1) and G=1 and H=0. 

The last digit period of a word period is marked by a 
signal denoted by #, derived from the timing tracks. 
Since each phase change occurs at the end of a word 
period, the symbol ¢ is included as a factor in each of the 
F and G setting equations. The phases 1 to 4 occur 
cyclically in the order listed. Toggle F has the state 0 
during phases 1 and 2. It is set to the 1 state at the 
end of $2. It holds the state 1 during $3 and ¢4, then is 
set to 0 as #1 is again entered. Since @2 and $4 consist 
of only one word period each the settings of F are easily 
described. F is set to 1 at time # of any $2 period, to 0 
at t of a #4 word period. The circumstances calling for 
setting it to 1 are denoted F’, those calling for setting it 
to 0 are denoted F’. (The prime here indicates the new 
condition of the toggle. It should not be mistaken for 
negation, which is here indicated by boldface.) Thus we 


' have the two following partial equations (the + follow- 


ing an expression indicates that other equations show 
contributions to that input): 


F’ = FGHt +, (1) 
F' = FGHt +. (2) 


G is set to 0 on either of these two occasions on which 
F is changed. This may be written as 


_G@ = FGHi+ FGHi+. 


The symbol + may be read as or. If either or both 
terms joined by + have the value 1 so also does the 
sum. By an elementary operation of logical algebra 


this G’ expression may be reduced to 


G' = GHt +. 3) 


(In the following no explanation of algebraic manipu- 


lations will be given.) 


G is set to 1 at the ends of phases 1 and 3. The system 
provided for determining the durations of these phases is 
described below. It makes use of toggle K which will be 
found in the state 1 at the time ¢ only for the last word 
period of either of these phases. The end of a phase 1 
or 3 may thus be recognized by the occurrence of GHKt. 
Accordingly, | 


G’ = GHKi +. (4.1) 


(The presence of a decimal fraction in the expression 
number indicates that a revision of this term is intro- 


duced below.) 


The Instruction Search 


In #1 a search is conducted for the instruction whose 
address is being recirculated in the counter. The digits 
presented by the counter are denoted C. The part of 
the address (six bits) which determines the track selec- 


tion is set up on the P toggles by a process described 


below. The remaining six bits of the address determine 
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which word of the selected track is wanted, hence the 
time at which $1. should end. The six digit periods in 
which this sector number is presented by C are marked 
by.a signal w derived from the timing tracks (cf. Fig. 


1). Another timing track signal v presents a particular | 


sequence of six digits for each of the 64 word periods of 
a drum revolution. In each word period it “announces” 
the sector number of the word period following im- 
mediately thereafter. To determine whether a word 
period of #1 is to be the last word period of that phase 
the digits announced by v are compared with the digits 
presented by C during the six digit periods marked u. 
Agreement in all six digits calls for termination of ¢1 
at the end of that word period. To detect this agreement 
toggle K is set to 1 at the end of each word period; 


K’ =; 3 (5) 


thereafter disagreement sets it back to 0. 


K! = FGHu(vC + 0C) +. 


agreement has been found, as was assumed in the dis- 
cussion leading to (4.1). [It is to be noted that the in- 
put described by (5) brings K to the 1 state only after 
the digit period in which it is examined in (4.1).] 


The Operand Search 


In #3 a similar process is carried out, differing only in 
that the address of the word sought is carried in the 
instruction register, which presents the digits R, rather 
than in the counter. The two search processes are thus 


described by (5) and (6.2). | 
| (6.2) 


| K’ = GHu(vr + or) + 
_ where r is C during $1 and & in d3. 
y= FC FR. 


(7.1) 
Track Seleciton 


Like the time of entry to siceee 2 and 4, the track 
to be selected is indicated by the address circulating 
in C during #1, or R during #4. In either case it is indi- 


cated by the digits r defined above. The six digit periods - 


of each word period during which the track number part 
of an address is presented by C or & are marked by the 


signal gz. During z in phases 1 and 3 the track number 7 


‘is set into the toggles P;, Po, - +--+, Ps. For this purpose 
these six toggles are connected as a shifting register; the 
digits y are inserted into P; and passed down the chain 
to Ps, etc. The digit periods in which this pene takes 
place are denoted #; 


| | >» = GHz +. ~ (8.1) 
During this time P, is set to the ie r, 
| Pi =pr+; PY =or4, (9.1) 
P, is set to the digit Py, etc. | 
Pi = pPi +; (10) 


= pP, -+, etc. 


(6.1) 
Thus finding K in the state 1 at time ¢ indicates that 


M arch 


At the end of zg, Ps holds the first (least significant) digit 
of the track number, Ps; the second, etc. These settings 


are retained for the remainder of that word period and, 
if that word period terminates phase 1 or 3, into the 


succeeding phase 2 or 4. 


Order Setting 


In @2 the instruction is read from the main memory. 
The digits presented by the main memory are denoted | 
V. The instruction is set into the register KR during ¢2 


_and recirculated there during the subsequent $3. This: 


is represented by the equation, 


R" = FGHV + FGHR +. (11.1) 


Here R’’ denotes a digit being recorded in the instruc- 
tion register. Similarly digits set into the accumulator 
and counter are denoted A’’ and C’’. (They are not 
toggle inputs like the singly primed symbols.) The in- 
struction also includes a four digit order which is set 
into the QO toggles in $3 in the same way as the track 
number is set into the P toggles. The four digit periods 


in which the order appears are marked by the Siena eee 
Then | 


Qi = FGH«R; Q,' = FGHxR; 
Qo! = FGH2Qi+; Q.’ = FGHxQ: + ; etc. 


(12) 
(13) 


With a few exceptions, described below, these settings 
of the Q toggles are held without change until the next 
occurrence of a @3. 


Accumulator I nput 


The execution of orders in $4 is chiefly concerned with 
the behavior of the accumulator. It recirculates its con- 
tent without change in the first three phases; and also 
in #4 on orders U, T, H, Y, R, P, and Z. As may be 
verified by use of Table IJ, these orders are collectively 


described by: 


~— Q1Q3Qs + Qe(Qs + Qs) occurs for U, T, H, Y, R, P, Z. 


Thus the normal recirculation of A is described by, 
A” = AH|F + G+ Q:@3Q@: + @2(Qs + Qs)] +. (14) 


For the remaining orders the input to A in $4 is as 
follows: on order B, A is set to V; on order E£ to the 
product AV. Together these may be described as 
Q.930.(@,+A)V. On orders A and S, described by 
012203, the output of the add-subtract mechanism, here 
abbreviated 0, is set into the accumulator. On orders 
M, N, and D the accumulator content is recirculated 
unchanged in $4 except, for reasons described below, 
for the omission of the sign digit (at time #). This input 
to the accumulator is described by @,0.(03;+Q,)At. 


In the Input process four digits have (prior to ¢4) been 


read from the Flexowriter tape and set into the toggles, . 
P,, Ps, P3, Py. In 64 the accumulator content is recircu- 
lated through these four toggles; P, following A, Ps. 
following P;, etc., and A”’ following P4. This contributes — 
a term @:1Q2Q3:Q:P; to A’. To induce the motion of 
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digits down the chain of P toggles, expression (8.1) is 
replaced by 


p = FGHz + FGH:(Q: + Q2 + Q3 + Qs) 
+ FGHQ:0:Q@:Q:. (8) 


For order I the last term in ~ produces the transfer of 
digits in 4, while the parenthetical factor in the second 
term suppresses the usual transfer in #3. Eq. (9.1) ex- 
pressing the setting of P; must also be modified as 


P/ = pGr+eGA+; Pi =/Gr+pGA+. (9) 


Altogether the inputs to A in phases 1 to 4 are described 
by (14) and by 


A” = AHQ,02(Q3 + Qs)t + FGH[Q2030:(Q1 + A)V 
+ Q102036 + Qi02Q3QsP.] + . 


Instruction Register Input 


(15) 


After $3 it is no longer necessary for the instruction 
register to retain the instruction. For the prolonged 
orders it is used to store the multiplicand or divisor 
(read from the bulk memory in #4). Thus we change the 
R’’ equation as follows: 


R” = FGHV + FGHV + (G+ H)R 


= GHV + (G+ BR. (11) 


Counter Input 


In the part of each word period marked w=u-+z 
the counter holds the address of the instruction next 
_ to be obeyed. This information is read, and acted upon, 
in @1. To prepare for the next use of this control address 
it is augmented by unity in ¢2. This operation is per- 
formed with the help of toggle K, which, as described 
above, is set to 1 at the end of each word period. In 
@2, K is set to zero whenever the digit 0 occurs in the 
control address; that is, on the occurrence of wC, 

K' = FGHwC +, (16.1) 
while the counter content is complemented whenever 
St: 

C" = FGHw(KC + KC) +. (17) 


The change in control address produced by the U 
order is effected by transferring the content of the in- 


struction register to the control register in #4 on this | 


order. 


veclbineidis aalgbhaaeek. (18) 


Test Execution 


The order 7 is to have the same effect as U provided 
the sign (¢) digit position of the accumulator is occupied 
by a 1 or if the corresponding digit of the instruction is 


a land the external transfer switch, Zo, is closed. These 


two circumstances are expressed by #(A+Rz). To 
effect the transfer the Q,’ equation is given the term 


Q,' = 0:9:03(A ale Rzo)t + (19) 
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which transforms a T into a U order in $3. (These two 
orders are distinguished only by the setting of the Q, 


toggle.) 
The Blocked State 


To provide a way of stopping a computation a 
“blocked state” is introduced. This is done by making 
the advance from $1 to @2 contingent on the occurrence 
of Q2=1. Then (4.1) is replaced by, 


G’ = GHKi(F + Q:) +. (4) 


In any situation not requiring blockage Q2 is set to 1 
(or allowed to remain at 1) on entering ¢1. When block- 
age is required Q; is set to 0, then ¢1 lasts indefinitely. 
The start bution effects a release from blockage by setting 
QO, to 1. A variety of circumstances produce blockage: 
the stop order, Z, induces blockage contingent. on the 
settings of external switches and of the P toggles as 
set by the address accompanying the Z order. A one- 
operation switch causes blockage after each operation. 
An overflow in an addition or subtraction or an im- 
proper division causes blockage, so as to show that the 


~ correct result cannot be represented in the usual way. 


Provision is made to produce a blocked state on first 
turning on the computer, and as an aid in timing the - 
Input process. All of these effects are peripheral to the 
operation of the computer and will not be further de- 
scribed here. 


Addition and Subtraction 


On orders A and Sa sum or difference is set into the 
accumulator in #4. The digits of the sum or difference 
will be denoted 6. The Add-Subtract mechanism makes 
use of toggle Z to hold carry digits. It has been set to 0 
prior to its use in addition or subtraction. The two in- 
puts are denoted 7 and j. [In subtraction the number 
(j), z.e., the number formed by the digits 7, is subtracted 
from (z).] In addition the carry digit, L, is set to one 
following the simultaneous occurrence of 1-digits in the 
two inputs. It is set to 0 if ¢ and 7 are 0. If 2 and 7 differ 
the setting of Z is left unchanged. Thus a carry is initi- 


ated by 27, is terminated by ij, and is propagated by 27 or 


1j. However, L is always set to 0 at the end of the opera- 
tion, after the ¢ digit period. Thus the carry in addition 
is described by 


L' = ijt, 
=the 


(20.1) 
(21.1) 


A digit of the sum, 8, is the sum modulo 2 of the digits 


4,7, and L. Thus 


b= Lif + Lig + Lij + Lij. (22) 


In the execution of orders A and 5S, occurring in $4, the 

two inputs are A and V respectively. Thus 
+= AH, 
,=VH+. 


(23) 
(24) 
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These equations, together with (15), describe the per- 


formance of an addition. This process of addition is 


most easily understood if each number is regarded as 
expressed in a simple binary expansion with the least 
significant digit appearing first and the most significant 
digit appearing at time ¢. For example the digit at time 


t might be assigned the value unity, the preceding digit 


the value 4, the one before that the value +, etc. Actual- 
ly, a different system for the interpretation of numbers is 
normally used in this computer. It differs from this 
only in that the digit at time ¢ is assigned the value —1, 
which permits representing signed (algebraic) numbers 
in the range —1 to (but not including) +1. Either 
interpretation is consistent with the above description 


of addition or with the process of subtraction described | 


below. However the system for introducing blockage 
on an improper addition or subtraction (7.¢., one which 
produces a result beyond the capacity of the representa- 


tion) is made to conform to the signed number interpre- | 


tation. So also are the processes of multiplication and 


_. division. 
With this signed number interpretation a number, say 


(x), formed of digits x is approximately the negative of 
the number formed from the complementary digits, 
x, (where x=1—x). More precisely, (x) lacks one unit 
in its least significant digit to be —(x). Thus if (j) were 
added to (i) the result would be nearly the difference, 
(1) —(j). By complementing 7 rather than j, a similarly 
deficient difference, (j)—(), 1s obtained. The correct 
desired difference, ()—(j), can now be obtained by 
complementing that sum. Accordingly the rule for sub- 
traction is obtained from the equations above by replac- 
- ing i by i, and then complementing (22) for the sum 
digit. These two changes, however, bring (22) back to its 
original form. Thus (22) describes the result of subtrac- 
tion as well as of addition, while the carry equations 


are replaced by 
(20.2) 


(21.2) 


L' = (is + is)jt, 

L' = (is + is)j + 1. 
Here s indicates situations in which a subtraction is per- 
formed, s an addition. The codes for Add and Subtract 
differ only in the setting of toggle Qu, hence 


s=HQa+. 


| (In phases 5 to 8 other conditions determine s as well as 


(25) 


_ tand ju) 


Multiplication and Division 

At the end of 64, F and G are set to 0 as described 
above [(2) and (3) |. This usually initiates a @1. How- 
ever, on orders M, N, and D toggle H is set to 1 at the 
game time, thus producing a 5. This is described by 


H! = FGHtQ@.02(Q3 + Q1). (26) 


In phases 5 to 8a succession of arithmetic processes 
is carried out during successive intervals of time each 
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toggle F to 0. | | : 


M arch 


extending over two word periods. Toggle P; is used to 
mark off these pairs of word periods. It is set to 0 at the 
end of #4, thereafter to 1 and 0 alternately. This alterna- 
tion is expressed by the terms, | | 


Py = HP + ; Pi! =GPi+ HPt+. (27) 
Phase Changes for Multiplication and Division 


The marking and durations of phases 5 to 8 are as 
follows: 


Phase Marked Duration 
5 FGH 2 word periods 
6 FGH 61 word periods | 
7 FGH 2 word periods (for M and D only) 
8 FGH 1 word period (for Donly) 


‘The return to ¢1 occurs after ¢6 on order N, after 67 on 


order M, and after 48 for D. 
The beginning of $6 occurs after the second word peri- 


od of $5, in which P,=1. It is indicated by the term | 


F’ = FGHPy +. (28) 


To mark the end of $6, use is made of a part of the © 
content of the counter, marked by the timing signal y, 
which is not used by the control address. In each word 
period the timing signal v announces a sector number 
during the digit periods y as well as during u, as shown 
in Fig. 1. This second sector number announcement is 


copied into the counter during each word period (hence, 


in particular, the last) of ¢3 and held there during the 
subsequent phases 4, 5, and 6. This is represented by 


CY = GHvy + (G+ H)yC +. (29) 


During $6 toggle K is used to seek agreement between 
vy and C just as it isin@1, except that agreement is sought. | 
during time y rather than during uw. For this purpose 
(6.2) is replaced by 


K’ = (GHu + Hy)(or + vr)i+, (6Y 
and 7 must now be redefined as - 
r= FAR + (F + AC. | (7) 


Phases 4, 5, and 6 together occupy one full drum revolu- 
tion. Thus the end of $6 is marked by Kt which indicates 
that the sector number recorded in C during v of the 
last word period of ¢3 has been recognized. If the order 
is M or D, which are distinguished from WN by the pres- 
ence of Qu, @7 is to be entered. Thus 


G’ = GHKQt +. (30) 


On order N the end of $6 calls for return to #1, pro- | 
duced by the terms -_ 


F' = FHKQ@i +, 
H’ = FHKQi+. 


(31) 
— (32) 


Phase 7 lasts for two word periods. Its end is recog- 
nized by the appearance of FGHP,t, which is used to set 


F' = FGHPw+. (33) 
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If the order is D this setting produces $8. On order M, 
which is distinguished from D by the presence of Qs, 
it is #1 which is to be entered, hence toggles G and H 
must also be set to 0. Thus 

G’ = FGH P,Osl +, 


H’ = FGHP,Qst +. 


(34) 

(35) 

After one word period $8 ends and @1 is begun, thus 
G’ = FGHi+, (36) 
H’ = FGHi-+. (37) 


Multiplication Procedure 


In #4 the operand number is picked up in the in- 
struction register and is held there in the later phases. 
This number serves as the multiplicand. The previous 
accumulator content is kept recirculating in the accumu- 
lator and functions as the multiplier. In order to provide 
storage capacity for the successive partial products the 
accumulator is extended to slightly over twice its normal 
length by the use of a second reading head. The digits 
presented by this second head are denoted by A*. A 
digit, A’’, recorded in the accumulator is presented by 
A* in the 65th following digit period, that is after a 
delay of one digit period more than two word periods. 
Thus information rerecorded from A* appears every 


other word period but precessing by a one digit period | 


delay per circulation. The enlarged storage capacity 
of the accumulator is shared by the multiplier and the 


- growing partial product. The partial product is initially © 


of one word length and progressively grows to about two 


word length. As each digit of the multiplier is used it is | 


dropped from recirculation, hence the storage require- 
ment of the multiplier concurrently aneps from one 
word length to zero. 

In each pair of word periods of ¢6 the multiplicand, 
| recirculating i in the instruction register, is or is not added 
to the partial product held in the accumulator as a 
corresponding digit of the multiplier is 1 or 0. Most of 
the digits of the partial product are presented by A* 
during the “odd” word periods, marked by P;, some 
however have precessed into the succeeding “even” word 
period. For this reason the addition process is extended 
to two word periods. A precaution, described below, 
is taken to prevent falsification of the circulating digits 
of the multiplier. The multiplicand is presented by R 
only to one word period length. It is extended to two 
word period length by repetition of its sign (¢) oe in 
all digit periods of the second (even) word period. 

In the process of addition or subtraction in $4 as 
described above an exception to the normal behavior of 
toggle £Z is made for the ¢ digit period. In phases 5 to 8 for 
multiplication (distinguished from division by Qs) that 
exception is restricted to the even word periods, thus 
- extending the process to two word periods. Eqs. (20.2) 
~ and (21.2) are now replaced by the following: 


= (is + is)q(t ah HOQsP3), 
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(20) 


il 


= (is + is)j + (H+ Qs; + Pr). (21) 


The addition of the (extended) multiplicand in each 
step of the multiplication during $6 is controlled by a 
digit of the multiplier held in toggle P, during that pair | 
of word periods. This digit was set into Py, in the ¢ digit 
period preceding these word periods, as described by 


Ps = HPUA*Q; +; Py’ = HPUA*Q;-+. (38) 


Similarly Ps picks up the sign digit of the multiplier 
at the end of #4 and holds it during $5, as described by 


P,’ = FGHtA +; P, = FGHIA+. (39) 


Since the action in $5 is controlled by the sign digit of 
the multiplier the multiplicand is (or is not) subtracted 
rather than added as in #6. Since, moreover, this is the 
first step of the multiplication there is no previous par- 
tial product. 

The multiplicand sign is needed throughout the even 
word periods. It is therefore picked up by toggle P; at 
the end of #4 and held through phases 5 to 7. 


P;’ = FGHIV +; Ps = FGHIV+. (40) 


In phases 5 to 7 the accumulator records the sum (or 
difference), 5, except for the digits appearing at time 
of even word periods. These are suppressed to prevent 
their preceserne into the odd word periods. Thus. 


A" = Hb(t + Pi) +. (41.1) 


The amaate to the add-subtract unit are as follows: 
in @5 a subtraction is performed, thereafter additions. 


s= Ff on HQs. 


In the routine part of the multiplication, performed 
in @6, the inputs to the adder are A* and R extended 
by repetition of its sign digit, Ps, during the even word 
period and contingent on the presence of a 1 as multi- 
plier digit, Ps. This is expressed by, 


1 = faa = (P,R +- P,Ps)P¢ on FGHOs. 


In #5, in which a subtraction is done, these inputs are 
slightly modified. The factor, Ps, in the second term of 
j is omitted. This has the effect of subtracting the re- 
peated digit, P;, in the even word period even if the 
multiplier is positive. That is equivalent to depositing 
the digit P; in the small gap separating the growing par- 
tial product from the multiplier digits. If the multi- 
plicand is negative, P;=1, the 1-digit so deposited serves 
to guard the multiplier digits from erosion in the later 
additive steps and does no harm to the growing product. 


Thus for $5 the pure are, 
i= A*Py; 4 = P,RP, + PiPs on FGHQs3. 


On order NV the completed less significant part of the 
product is recorded in the accumulator in the last word 


period of ¢6, and the execution of the operation is then 


terminated. On order M a completed more significant 
half is recorded in the first (odd) word period of $7. 
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However, to present this result in the normal form it 


must be delayed by one digit period. This is accom- — 


plished by adding A to itself in the even word period of 
@7, after which the operation is terminated. The odd 
word period of ¢7 is like those of 66. Thus $7 for multi- 
plication is described by 
4 = A*: 
t= A; 


on FGH PQs, 
on FGHP;,Qs3. 


j = PsPe 
jad 
This description of the multiplication process may now 


be summarized as follows: 


(42) 


5 = FHOs; + 
i = HQ;[A*(FG + Py) + AGP,] +, (43) 
= HQs|RP-PiG + PiPs(Ps+ F) + AGPi] +. (44) 


Division Procedure 


The procedure for division is similar to one which has 
been described by Burks, Goldstine, and von Neumann.? 
It is a nonrestoring system, in which each step brings 
the remainder toward zero by subtracting or adding the 
divisor as its sign agrees or disagrees with that of the 
remainder. It makes use of the expanded accumulator, 
like multiplication, to provide space for the storage of 
the growing set of quotient digits and to provide, by its 
precession, for the doubling of the previous remainder 


at each step. As in multiplication each step requir es two . 


_word periods. 
The divisor is picked up in $4 said held thereafter in 
the instruction register, as described above. Its sign is 


_ held by P;.as described by (40). The sign of the dividend. 


is held through #5 by Pes as described by (39). Subse- 
quently the sign of each remainder is set into Ps and 
held for two word periods. A new remainder is formed 
and recorded in each odd word period. It is, however, 
convenient to pick up its sign in Ps at the end of each 


even word period, at which time it is presented by A. 
Thus, 


Psi = HPYAQ; +; Ps’ = HPUAQs +. (45) 


In each odd word period of phases 5 to 7 (#8 has only 


an even word period) the doubled prior remainder (or 
for @5 the dividend) is corrected by the subtraction or 
addition of the divisor (XX), as the two signs held in 
P, and P, are alike or differ. | 

In $5 the first input, 2, is to be the dividend which is 
presented by A except for its sign digit. The sign digit is 
held in Ps, hence the dividend can Ps reconstituted as 
A+ Pet. Thus, 


~=A +- Pel; q AR: | 5 = PsP + P;P¢ on HFP,O, 


In the odd word periods of phases 6 and 7 the doubled 
remainder is presented by A%, | 


3A. Burks, H. Goldstine, and J. von Neumann, “Preliminary 
Discussion of the Logical Design of an Electronic Computing Instru- 
ment,” Institute for Advanced mtudy, Princeton, pt.1, 2nd ed. vol. 1, 
pp. 23- 29; September 2, 1947. | 
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i=A*; G=R; s=PsP5+PsPe on HFP,OQ. 


In even word periods of phases 5, 6, and 7 the extended 
accumulator recirculates without change. 


4=A*;  gG=0 on H(F + G)P:iQs. 

The even word period part of A* is gradually filled 
by the sign digits of the remainders recorded in the 
odd word period. In the even (and only) word period of 
#8 the digits presented by A* consists entirely of these 
remainder sign digits, each of which, together with Ps, 
determined the direction of one of the corrections used 
in the progressive reduction of the remainder. The first 
correction was determined by the sign of the dividend, 
which by #8 has precessed out of the accumulator. How- 
ever, in a “proper” division the magnitude of the divisor 
exceeds that of the dividend, hence the sign of the first 
remainder must be opposite to that of the dividend. 
These two signs were used at an earlier stage to induce 
blockage on improper division by a process mentioned 
above (but not described in detail). 

Each digit presented by A* in #8 is combined with mes 
to form a digit, g,, defined by 


dp = A*P; -+- A*P; 


where gs, corresponds to A* in the first digit period, 


gso in the second, etc. to go corresponding to A* in the 
¢ digit period. Each g,=1 indicates a subtraction of the 


divisor, each g,=0 indicates an addition of the divisor 


in the progressive reduction of remainders, except that 


go corresponds to two successive opposite corrections — 


applied to the dividend and first remainder which, 
since $8 has been reached without interrupting blockage, 
may be presumed to have been of opposite sign. Taking 


account of the doubling of the remainder at each step 


it can be seen that the dividend has been brought ap- 
proximately to zero by the subtraction of the divisor 
multiplied by the following number: | 


=(299 1) +e 2(2g0 - sett eos (241 —1)+-: 
e 2—*2(2981 — 1) 


=—gt4ntim tee + 2% — 28 


Thus go, qi, etc. are the sign digit and progressively less 
significant digits of an indefinitely continued true quo- 
tient in accordance with the system of number represen- 
tation described above. To produce a rounded quotient 
of sign and 30 significant digits, the digit, gu, is added 
to the least significant position of the number (gp) in 
8. This digit is available in the form 


da = PsPe = 9 PsP¢ 


during $8. Its addition to the least significant dieit posi- | 
tion is more conveniently accomplished by subtracting 
it from all digit positions. Thus the action in Oe is 

represented by 7 | 


4 = A*P,+ A*Ps; 7 = PsPe + PsPse; s = 1 on FGH. 
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The description of division may now be summarized 
as follows: 


s = HQ3(PsP. + PsPs + FG) +, (46) 
i = HQ,[A*(F + GP1+ GP;) + A*P;FG 

+ FP,(A + Peé)] + (47) 
7 = HQ3RP; + FGH(P;Ps + PsPs) +. (48) 


The recording of a sign digit must not be suppressed 
in @8, hence (52) is replaced by 


A” = Hb(t + P, + FG). (41) 


Record Orders 


Information is recorded in the main memory during 
#4 on the orders H, C, Y, and R. (Cf. Table I.) The 
time during which recording is performed is denoted f. 
On orders H and C it is all of $4. 


f = FGQ102Q@3 + . 


On orders Y and R recording is done only during the 


part of a word period, s, occupied by the address of an 
instruction. Thus 


f = FGQiQ203s5 + . (50) 


The digits to be recorded will be denoted V’’. On orders 


H, C, and Y they are the digits presented by the ac- 


cumulator, 
"=(O,+@Q)A+. 


On the order Return the address to be recorded is the 
second address following that of the memory location 
in which the R instruction was found. (The memory 
location immediately after that holding the R order is 
needed for a U order which takes control to the “sub- 


routine” from which it is later returned as a result of 


the R order.) Since the counter content has already 
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(49) 


(51) | 
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(in @2) been advanced by one since finding the R in- 
struction it must again be augmented by one to provide 
the digits V”. For this purpose toggle K is used in ¢4 
in the same way as in $2. This is accomplished by 
omitting the factor F from (16.1), 


K' = GHwC +. (16) 


The digits to be recorded on order R are then 


(KC+KO), 
= @,0,(KC + KC) +. (52) 
Print Order | 


The execution of the Print instruction, marked by 
the signal e, occurs in $4. 


e=f G01Q2Q3Q:. 


What key of the Flexowriter is struck is determined by 
the state of the P toggles. 


(53) 


| [ npbut 


The Input process takes place for the most part with 
the computer in its blocked state. The action of the 
Flexowriter on reading a tape symbol sets the Input 
code in the Q toggles and the digits to be inserted in the 
P toggles. The computer is then set into @3, from which 
it proceeds to the execution of the Input “order” and 
then enters a blocked $1 to await another tape symbol. 
A special tape symbol releases the computer from the 
blocked state to permit it to digest and dispose of the 
digits set into the accumulator under the control of an 
input routine. | 


The Complete Logical Equations 


To complete the description of the logical design 
there remains only the assembly of the partial equations 
given above. The assembled equations are shown in 
Table III. Each cane es is followed by a list of the 


TABLE III 
SUMMARY OF LOGICAL EQUATIONS 


F’'=FGHi+FGHPit . 1,28 = KGHi+ FHKQ.t+ FGHPit | 2,31, 33 
G’= GHKi(F+Q2)+GHKQsut 4, 30 =GHt+ FGHP,0;3t-+FGHt 3, 34, 36 
oe = FGHtQiQ2(Qs + Qu) : 26 = PFHK Q4t+ FGHP,03t+FGHt 32, 35, 37 
5 Ra (GHu+Hy) vr+vr)+GHwC 6, 16 

= = (ist is)j(t-+ HOP) ~~ 20 L' = (is+is)j+t(H+Q3+P1) _ 1 
i FGHxR 12 @:’ = FGHxR 3 12 
Oo’ = FGHx0Q1 13 Q.' = FGHxQ: : 13 
O03’ = FGHxQe 13 Q3' = FGHxQ@2 . 13 
Q1’ = FGHxQ; 13 Q.’ = FGHxQ@3+01Q203(A + R20) 13,19 
P,'=pGr+pGA+HPyit 9,27 P,’ ee ee 9,27 
P;'=pP» 10 = PP, 10 
Py’ =pPs 10 oe 10 
a = pP,+FGHIV: 10, 40 = p)P,;+ FGHIV 10, 40 
= pPs+HPitA"Qs+ FGHtA +HP tA Q3 10, 38, 39, 45 

= pP;+HPtA*0;+ FGHIA+HPYtAQ; 10, 38, 39, 45 
A" =AHIF+G+0,Q:Q:+ Q2(Q3+ Qs) + Q102(03; +04) t] + FGAIQ2Q301(Qi +A) Pot DG20sd + G02 Q:Q:P.]+Hb(t+P,+FG) 7 14,15, 41 
C'=FGHw(KC+KC)+ FG BOO FOO Ori ee ee tLe )yC | 17, 18, 29 
V"’=(A,1Q)A+Q:01(KC+KC) 51,52 ie '=GHV+(G+H)R 11 
b=Lyt+Lijt+Lij+Lij 22 r= FHR+(F+H)C 7 
f= FGQ:02Q3+ FGQ:Q203s 49, 50 e=GFQ:Q2Q3Q1 53 
t=AH+HOQJA*(FG+P1) +AGP,]+HQjA*(F+GP:+GP;) + A*P;FG+FP,(A +Pet)| 23,43, 47 
J= VH+HOJRP6PiG+PiPs(Pe+F) +AGP)+HQ;RPi + FGH (PsPe+ PsPo) 24, 44, 48 
=H0:+FHO;+HQ3(PsPe+PsPe+FG) 25,42, 46 

p= FGH2z+ FGH2(Qi+ Q@2+03+Q:) + FGHQi02 Q3Q.4 8 
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partial equations drawn from the text above which com- 


pose it. A few equations have been simplified by ele- 
mentary algebraic manipulation, but no attempt has 
been made to reduce the equations to a most compact 
form or to indicate the many constructional simplifica- 
tions which can be found by algebraic manipulation of 
this description of the logical design. 

~The set of logical equations shown in Table III 
omits a number of features of the LGP-30 structure 
which can conveniently be described separately: the 
entire system for the induction of and relase from the 
blocked state has been omitted. So also has the setting 
of the P and Q toggles in the Input process. Various de- 
vices, not described here, permit the operator to check 
on the functioning of the computer or to control its 
action without reliance on instructions already stored 
in the memory. These devices are necessary, although 
auxiliary, since the above description provides no way 
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of inserting the input routine into the memory. The 


formation of ¢, u, v, x, y, and z from the three timing 
tracks is not shown. On orders U and 7’, which make no 
use of an operand word, ¢3 is limited to one word period 
by a means not shown. The recording of a O in the 


spacer bit is ensured in a way not shown. 
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